Solvability of Parametric Interval Linear Systems of Equations and Inequalities
نویسنده
چکیده
Considered are linear algebraic systems of equations and/or inequalities involving linear dependencies between interval-valued parameters. The goal is to characterize weak and strong solvability of such systems. Since any parametric interval equation is equivalent to a system of parametric interval inequalities, the focus is on the latter. We discuss an algorithmic procedure for characterizing the weak solutions, and thus weak solvability, of the considered systems. The set of strong solutions to a mixed system of parametric interval equations and inequalities is described explicitly. Applying the theory of weak solvability of parametric interval systems we prove necessary and sufficient conditions for strong solvability of parametric interval inequalities.
منابع مشابه
Checking solvability of systems of interval linear equations and inequalities via mixed integer programming
This paper deals with the problems of checking strong solvability and feasibility of linear interval equations, checking weak solvability of linear interval equations and inequalities, and finding control solutions of linear interval equations. These problems are known to be NP -hard. We use some recently developed characterizations in combination with classical arguments to show that these pro...
متن کاملSolvability of systems of interval linear equations and inequalities
This chapter deals with solvability and feasibility (i.e., nonnegative solvability) of systems of interval linear equations and inequalities. After a few preliminary sections, we delineate in Section 2.6 eight decision problems (weak solvability of equations through strong feasibility of inequalities) that are then solved in eight successive sections 2.7 to 2.14. It turns out that four problems...
متن کاملOn Unboundedness of Generalized Solution Sets for Interval Linear Systems
The work presents a necessary and sufficient condition for the generalized AE-solution sets to interval linear systems of equations to be unbounded. The criterion requires solvability of one of the totality of 2 linear inequalities constructed from the initial interval system. It is shown that the problem of recognizing the boundedness of AE-solution sets is NP-complete in general.
متن کاملNonnegative Solvability of Linear Equations in Certain Ordered Rings
In the integers and in certain densely ordered rings that are not fields, projections of the solution set of finitely many homogeneous weak linear inequalities may be defined by finitely many congruence inequalities, where a congruence inequality combines a weak inequality with a system of congruences. These results extend well-known facts about systems of weak linear inequalities over ordered ...
متن کاملNumerical solvability of system of Fredholm-Hammerstein integral equations using Modification of Hat Function
A system of integral equations can describe different kind of problems in sciences and engineering. There are many different methods for numerical solution of linear and nonlinear system of integral equations. This paper proposed a numerical method based on modification of Hat functions for solving system of Fredholm-Hammerstein integral equations. The proposed method reduced a system of integr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 36 شماره
صفحات -
تاریخ انتشار 2015